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摘 要 : 针对 传统 的 WSN 履 盖 模型 的 现 端 ， 尤 其 是 如 果 一 个 传感器 失效 ， 开 - 履 盖 模型 需要 至 少 k 个 传感器 节点 监测 
其 范围 内 是 否 有 目标 需要 履 盖 ， 提 出 了 一 种 基于 改进 自 适应 遗传 算法 的 移动 WSN 履 盖 方法 ， 在 能 量 资源 有 限 的 前 提 
下 ， 尽 可 能 长 时 间 的 对 指定 的 目标 进行 连续 监测 。 该 算法 考虑 到 了 移动 传感器 是 可 以 连续 和 变速 运动 的 ， 从 而 能 够 保 
证 所 有 目标 都 在 它们 的 履 盖 范围 内 。 仿 真 结果 表明 ， 在 使 用 移动 节点 的 情况 下 ， 与 其 他 常用 模型 相 比 ， 改 进 方法 的 生 
存 周期 和 数据 包 数 量 都 有 明显 提高 。 
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Mobile WSN coverage method based on improved adaptive genetic algorithm 
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Abstract: Aiming at the drawbacks of the classical WSN coverage model, especially if a sensor dies, K-coverage model requires 
at least k sensor nodes to monitor whether there is a target within its coverage area. This paper proposed a mobile WSN coverage 
method based on improved adaptive genetic algorithm, which provided continuous monitoring of specified targets for longest 
possible time with limited energy resources. The algorithm took into account that the motion sensor could move at variable 
speeds continuously to ensure that all targets were within their coverage. Simulation results show that in the case of mobile 
nodes, the life span and the number of data packets of the improved method are obviously improved compared with other 


commonly models. 
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scheduling problem，FDSSP) 进行 了 比较 。FDA 的 目标 是 将 最 

大 的 流 分 解 为 一 组 单独 的 流 , 每 一 个 单 流 代 表 一 个 Sink 路 径 的 
E 线 传感器 网 络 (wireless sensor network，WSN) 广泛 应 ， 源 。 该 路 径 的 传感器 形成 一 个 覆盖 ， 通 过 该 路 径 的 流量 等 于 该 
用 于 工业 、 环 境 监测 、 健 康 管理 以 及 农业 等 诸多 领域 0]。 由 于 能 ”覆盖 的 寿命 。FDSSP 则 寻求 固定 的 定向 传感器 时 间 表 ， 使 寿命 
量 有 限 ，WSN 传感器 只 能 在 有 限 的 时 间 内 保持 有 效 , 所 以 人 们 ”最 大 化 。 此 外 ， 还 必须 要 考虑 传感器 网 络 的 拓扑 ， 传 感 器 激活 
将 传感器 划分 为 不 同 的 组 ， 即 传感器 覆盖 ， 使 得 每 个 覆盖 在 一 ”的 模式 等 因素 ， 以 确定 最 佳 的 网 络 管理 解决 方案 。Yang 在 文献 
定 持续 时 间 内 监视 目标 ， 以 实现 传感器 的 最 优化 使 用 ， 增 加 传 [5] 中 提出 了 可 变 功率 寿命 《Variable-Power Lifetime Network， 
感 器 网 络 的 寿命 。 这 么 做 可 以 激活 所 部 署 的 元 余 传 感 器 以 覆盖 。 VP-NL) 调度 方案 ， 假 定 每 个 传感器 可 以 动态 地 改变 其 操作 功 
标 区 域 ,这 个 问题 是 就 是 一 个 K- 覆 盖 问 题 ， 即 需要 最 少 k 个 ” 率 来 调节 其 感 测 范围 。 在 VP-NL 中 , 作者 提出 了 一 种 多 项 式 算 
私 感 器 节点 来 监测 一 个 目标 区 域 中。 法 ， 并 进行 了 大 量 的 实验 和 数值 仿真 ， 验 证 了 算法 的 有 效 性 。 
在 众多 的 目标 覆盖 方法 中 ， 目 标 通常 被 假定 为 是 已 知 的 ， 随 着 传感器 的 普及 ， 无 线 传 感 器 网 络 不 再 是 静止 的 ， 这 大 大 拓 
上 且 每 个 目标 被 一 个 传感器 覆盖 。 但 是 , 当 传 感 器 能 量 耗 尽 时 ， 展 了 传感器 网 络 在 动物 运动 追踪 和 环境 监测 领域 的 应 用 范围 。 
这 些 算法 的 效果 往往 达 不 到 要 求 。 在 文献 [3] 中 ,研究 者 引入 了 在 许多 情况 下 ， 监 测 整个 地 区 可 能 是 不 必要 的 ， 特 别 是 考虑 到 
流 分 解 算法 (flow decomposition algorithm, FDA), 并 与 文献 [4] 观测 过 程 的 动态 性 质 。 当 传感器 配备 运动 功能 时 ， 监 测 多 个 
中 提出 的 固定 定向 传感器 调度 问题 (fixed directional sensor 标点 而 不 是 整个 区 域 会 提高 网 络 性 能 并 允许 基于 时 间 依 赖 的 覆 
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志 感 器 网 络 寿命 的 方法 。 此 外 ， 来 自 
当前 有 效 集合 的 传感器 还 可 以 被 用 于 传输 所 收集 的 信息 、 监 视 
标 等 。 这 个 方法 取得 了 有 竞争 力 的 结果 ， 并 且 在 产生 不 连续 
传感器 覆盖 的 数量 增加 的 方面 ， 其 性 能 超过 了 Slijepcevic 和 
Potkonjak 的 算法 。 文献 [11] 根 据 简 单 随机 抽样 理论 和 最 优化 算 
法 建立 了 二 次 优化 的 数学 模型 ， 优 化 了 网 络 的 履 盖 。 
许多 研究 采用 生物 启发 式 算法 来 优化 KK- 覆 六 问题 ,文献 
[12] 将 粒子 群 优化 算法 和 多 策略 融合 方法 结合 起 来 用 于 无 线 传 
感 器 网 络 的 覆盖 。 文 献 [13] 将 粒子 群 优化 和 模拟 退火 算法 结合 
起 来 用 于 无 线 传 感 器 网 络 的 节能 履 盖 。 文 献 [14] 将 鱼 群 算法 
于 无 线 传 感 器 网 络 的 覆盖 优化 。 文 献 [15] 利 用 基于 生物 地 理 
算法 优化 了 K- 履 盖 问 题 , 并 将 该 算法 的 性 能 与 遗传 算法 进行 了 


比较 。 结 果 表 明 ， 基 于 生物 地 理学 的 算法 性 能 优 于 遗传 算法 。 
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N=(T,S) 是 一 个 无 线 传 感 器 网 络 ， 
,5,】 是 传感器 节点 ，m 是 传感器 的 数量 其 感 测 范 
T={t,b,.…t,}】 是 一 组 待 测 目 标 集合 ，n 是 待 ; 
1 展示 了 一 组 无 线 传 感 网 络 中 传感器 和 月 
每 个 目标 都 要 被 不 少 于 一 个 的 传感器 感 测 到 ， 例 如 ， 目 标 被 
传感器 s 和 8 感 测 。 所 收集 到 的 节点 数据 被 汇聚 节点 处 理 。 如 
果 一 个 传感器 节点 能 够 获取 或 者 传播 数据 ， 那 么 它 就 是 一 
动 节点 。 如 果 一 个 传感器 节点 不 执行 任何 任 
休眠 状态 。 
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图 1 无 线 传 感 网 络 节 点 分 布 


一 人 


标 节点 


2 > Sn 


网 络 的 寿命 可 以 定义 为 网 络 从 建立 开始 到 有 1 个 或 更 多 的 


标 不 能 够 被 传感器 所 履 盖 结束 。 在 连接 目标 覆盖 〈connected 
target coverage，CTC ) 问题 中 , 可 以 使 用 最 大 履 盖 树 (maximum 


cover tree，MCT) 建 模 。 

本 文 所 提出 的 模型 能 够 识别 最 大 数量 的 非 互 斥 的 传感器 引 
合 ， 称 为 传感器 覆盖 ， 其 边界 为 C， 。 在 某 一 时 刻 ， 所 有 的 
标 都 能 够 被 覆盖 ， 且 传感器 覆盖 中 只 有 一 个 是 活动 的 。 令 C 为 
传感器 覆盖 的 集合 ， 也 就 是 C ={C,C,,C} 。 对 于 每 一 个 传 
感 器 覆盖 C(C, eC) ， 都 足以 覆盖 网 络 中 的 每 一 个 目标 。 一 个 
传感器 履 盖 C, 的 生存 周期 可 以 表示 为 X(C,) ， 它 不 能 够 超过 
C, 中 的 任意 一 个 传感器 的 剩 最 小 剩余 能 量 久 
传感器 节点 的 寿命 被 称 作 是 最 小 寿命 ， 也 就 是 
X(C)=min(C.(b)) 。 
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的 生存 周期 的 优化 问题 。 因 此 ， 目 标 履 羡 问 题 的 目标 是 在 传 感 
器 覆盖 的 所 有 集合 中 找到 具有 最 大 聚合 网 络 寿命 的 完整 的 传 感 
器 覆盖 族 。 最 大 化 px, ， 其 中 
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其 中 : 


Pp 表示 传感器 覆盖 的 序号 ，x, 表示 传感器 的 歼 盖 ， 


x,>0(vC, )， s; 表示 第 ;个 传感器 节点 ， 忆 表示 传感器 * 的 寿 
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记 三 1 seC, 
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3 ”基于 改进 自 适应 遗传 算法 的 移动 WSN 覆盖 方法 


改进 遗传 算法 的 目标 是 最 大 化 网 络 的 寿命 
这 一 模型 主要 由 三 部 分 组 成 。 第 一 部 分 ， 称 之 为 编码 阶段 ， 整 
个 系统 被 初始 化 ， 也 就 是 说 ， 将 传感器 节点 分 布 在 工作 区 域 ， 
然后 用 二 进 制 染色 体 对 该 区 域内 的 传感器 节点 进行 编码 ， 第 二 
个 阶段 称 之 为 优化 阶段 ， 利 用 改进 的 遗传 算法 形成 初始 种 群 。 
改进 的 遗传 算法 在 每 一 轮 运行 后 选择 最 佳 的 覆盖 头 节点 。 依 靠 
传感器 的 感 测 范围 和 目标 位 置 ， 将 会 形成 覆盖 ， 第 三 个 阶段 称 
之 为 验证 阶段 ， 每 一 组 染色 体 都 会 被 测试 以 确保 可 以 覆盖 所 有 
目标 。 通 过 获得 所 有 可 能 的 覆盖 ， 便 可 以 计算 每 种 覆盖 的 预期 
能 量 消耗 ， 以 便 确 定 下 一 轮 活动 中 选择 哪 一 种 宪 盖 。 
3.1 自 适应 遗传 算法 

遗传 算法 是 一 种 采用 随机 搜索 以 优化 选择 结果 的 方法 ， 在 
其 搜索 过 程 中 , 根据 适 者 生存 的 理论 , 通过 一 系列 选择 、 交 叉 、 


8 是 约束 箱 


2 


本 文 模型 使 / 


变异 等 进化 操作 ， 使 得 信息 有 规律 的 在 个 体 之 间 相 互 交换 ， 这 
其 中 引入 了 适应 度 的 概念 来 判定 个 体 的 优 劣 ， 如 果 某 个 个 体 的 
适应 度 较 高 ， 它 就 会 被 继承 到 下 一 代 ; 相反 ， 如 果 某 个 个 体 的 
适应 度 较 低 ， 就 会 被 淘汰 。 通 过 多 次 迭代 运算 ， 最 终 算法 能 找 


到 最 好 的 个 体 ， 得 到 最 优 解 。 


遗传 算法 虽说 能 通过 一 系列 运算 找到 最 优 个 体 ， 但 由 于 其 
计算 参数 是 固定 的 ， 不 能 随 着 实际 环境 的 变化 作出 动态 调整 ， 
结果 就 是 求 出 的 最 优 解 精度 达 不 到 要 求 。 经 过 分 析 可 知 ， 影 响 
其 性 能 的 主要 因素 在 于 ， 个 体 在 适应 环境 的 过 程 中 ， 为 了 使 自 
身 的 适应 度 更 高 ， 其 遗传 行为 发 生 了 意外 的 变化 。 由 此 ， 自 适 


应 遗传 算法 (adaptive genetic algorithms, AGA ) 被 提出 。 在 AGA 
中 ， 如 果 和 群体 的 适应 度 处 于 较为 集中 的 状态 ， 则 交叉 概率 P 和 
变异 概率 P 的 值 会 变 大 ; 反之 ,， 如 果 群 体 的 适应 度 处 于 较为 分 


散 的 状态 ，P 和 Pp, 的 值 将 会 减 小 。 两 种 参数 概率 根据 式 3) 
(4) 自动 调整 自身 的 值 : 
人 f 2 fo @) 
k, 7 
as @) 
k, Pe 


C 
朱 利 民 ， 等 : 基于 改进 自 适应 遗传 算法 的 移 蕊 


hinaX iv 


其 中 : /表示 最 高 适应 度 ， 


遗传 算法 利用 


分 析 可 知 


固定 值 的 使 用 有 可 能 会 导 
容易 使 群体 的 多 样 1 


致 较 差 
生 草 到 破坏 ， 算 法 容易 陷入 局 


fi 表示 适应 度 的 均值 ， 广 表示 
多 个 交叉 个 体 中 的 适应 度 比较 高 的 个 体 的 适应 度 ，j 广 表示 产生 
变异 的 个 体 适应 度 ， 且 0<k,k,,ks,ks <1。 
固定 值 调整 PP 和 己 ， 


> 自 


能 够 改善 较 差 的 个 体 ， 


合作 期 刊 


WSN 履 盖 万 法 


A 


适应 


但 是 


个 体 中 包含 的 优秀 基因 的 缺失 ， 


部 最 优 。 


为 J 


减 小 局 部 最 优 出 现 的 概率 ， 本 节 提 出 一 种 改进 的 遗传 算法 。 
3.2 改进 的 自 适应 遗传 算法 


以 种 群 适应 度 的 密集 度 自 动 调节 p 和 pp 的 值 ， 给 出 计算 
公式 为 
arcsin( fa 
k fa arcsin( /2 ) a 
4 max 6 
P= 2 (5) 
arcsin( fae ) 
KG ma ) arcsin(dae) > 
7 max 
arcsin( fan 
k,(1— mx ) arcsin(/e) < ~ 
Bs (0 
arcsin( fa 
k, fe arcsin( /ee ) > 2 
- 到 max 
2 
其 中 : asia ) 的 使 用 能 够 使 算法 非 线性 地 适应 实际 场景 。 
如 果 arcsin( fa ) < 成 立 ， 则 意味 着 适应 度 平 均值 偏离 最 大 ; 


max 


应 度 值 ， arcsin(J2) 的 值 小 于 超 多 ， 种 群 中 个 体 的 差异 度 


max 


大 ， 即 种 群 越 丰富 ， 这 时 更 容易 通过 


质 个 体 ， 同 时 还 能 自 


同 Ni 
> 2 


max 


最 大 适应 度 值 相近 ，aresin( fs) 的 信 大 于 


的 差异 越 不 明显 ， 即 种 群 不 丰富 ， 此 时 自 适 应 减 小 P 


max 


-UU ， 种 群 中 


的 值 


自 适应 增加 Pp, 的 值 ， 


更 容易 跳出 局 


长 度 等 基本 要 素 。 


b) 计算 种 群 中 个 体 的 适应 度 值 。 


c) 计算 收敛 条 件 


满足 的 话 ， 转 到 步骤 〈4)。 


d) 如 果 arcsin( fa ) > 一 5 成 立 ， 则 表明 种 群 


max 


下: 
F 和 染色 体 


判断 ， 如 果 满足 条 件 ， 就 输出 结果 ， 不 
适应 度 处 于 集中 


度 越 
重 适应 增加 P 的 值 选 出 优 

适应 减 小 Pp 的 值 以 加 快 收敛 速度 。 
arcsin( 一 ee fa )>— 成 立时 ， 意味 着 适应 度 平均 值 和 


个 体 


且 


部 最 优 ， 获 得 全 局 最 优 解 。 
综 上 所 述 ， 改 进 的 自 适应 遗传 算法 的 执行 步 又 妇 
a) 生成 初始 群体 ， 并 初始 化 种 群 大 小 、 收 敛 条 伯 
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录用 稿 
状态 ， 则 按照 变异 、 交 又 、 选 择 的 顺序 执行 操作 ， 若 不 满足 
条 件 ， 则 表明 种 群 适应 度 处 于 分 散 状态 ， 种 群 表现 出 明显 的 


样 性 ， 应 按照 交叉 、 变 异 、 选 择 的 
步骤 b)。 

本 文 改进 的 遗传 算法 根据 最 
体 得 以 保留 ， 还 能 保证 产生 的 最 
的 影响 ， 以 确保 算法 的 收敛 性 。 
3.3 ”覆盖 头 节 点 选择 因素 


顺序 执行 操作 。 


e) 返 世 


优 


此 
多 


保存 策略 使 每 一 代 的 最 优 个 
优 个 体 不 受 交 叉 、 变 异 等 操作 


在 寻找 合适 的 覆盖 头 时 ， 需 要 考虑 以 
头 与 基站 之 间 的 距离 ， 剩余 电量 ; 
下 一 轮 的 活动 覆盖 时 会 考虑 预期 能 量 消 耗 。 履 盖 的 能 量 消耗 
包括 组 成 覆盖 所 有 传感器 的 总 能 量 消耗 。 正 常 传感器 节点 8 
能 量 消耗 E 是 以 下 情况 所 消耗 的 能 量 ， 

a) 获取 ;1 比特 的 数据 所 消耗 的 能 量 E4(1) 。 

b) 接受 7 比特 的 数据 所 消耗 的 能 量 E*(7') 。 

c) 处 理 4" 比特 的 数据 所 消耗 的 能 量 E?(1") 。 

d) 将 41"' 比 特 的 数据 传输 距离 为 4g 的 长 度 所 消耗 的 能 
ET(I",d)。 

e) 传感器 从 位 置 x 移动 到 位 
以 上 分 析 ， 可 得 : 
E=E(I)+E(M +E (")+E (Md)+E" (x,y)(0) 


的 网 络 属 性 : 履 


Ee 
o 


站 
| 


好 ” 训 


局 


吉 


Ss 


期 能 量 消耗 。 同 时 ， 选 择 


-UL 


E 
的 


= 
里 


Ly 所 消耗 的 能 量 E* (x, y) 。 


其 中 : Er = +1E*，EE, 表 示 待 机 能 量 开销 ，E7 = E+1"d” 


n=4 表示 长 距离 传输 ，/, 2 表示 短 距离 传输 ，p 表示 降低 
量 消耗 的 波 速成 形 所 消耗 的 能 量 。 

假定 一 个 一 阶 无 线 电 模型 , 对 于 一 个 具有 N 个 成 员 的 柳 
其 能 量 开销 是 所 有 节点 成 员 的 传输 、 接 受 和 移动 的 能 量 开销 
总 和 ， 可 以 通过 式 (8) 计算 。 


个 


,一 
ETE', +(KE + Er,)+ EY 
= 


其 中 ， 第 一 项 是 从 覆盖 的 普通 
耗 的 总 能 量 ，E2 是 头 节 点 8 从 
量 ，E7 是 头 节点 s 传输 聚合 信息 到 基站 所 消耗 的 能 量 ，E* 
传感器 移动 所 消耗 的 能 量 。 在 本 文 所 提出 的 模型 中 ， 假 定 工 
区 域 可 以 被 基站 完全 控制 。 通 过 每 个 周期 接收 从 传感器 节点 
来 的 数据 ， 基 站 可 以 估计 目标 的 移动 速度 和 前 进 方向 。 
在 计算 一 个 传感器 节点 传输 或 者 接收 一 个 长 度 为 ; 比特 
消息 的 能 量 时 ， 本 文 使 用 了 下 面 的 方程 用 于 计算 传输 能 量 消 
ET 和 接收 能 量 消耗 Fa : 
E” =E,+ld" 
E*=E,+IE 


传输 到 覆盖 头 传递 信息 所 


河 


员 节 点 处 接收 消息 所 消耗 的 能 


台 b 
HE 


= 
Ii, 


的 


(8) 


消 
能 


三 | 
候 


作 
发 


的 
耗 


(9) 
(10) 


其 中 ，E, 是 待机 能 量 消耗 ，& 是 发 送 端 和 接收 端 之 间 的 距离 。 


根据 发 射 机 和 接收 机 之 间 的 距离 ， 传 输 能 量 消耗 zz 与 距离 


KI 


的 


不 同 阶 数 成 比例 ， 并 且 可 以 用 合适 的 功率 项 n 来 建 模 。 在 本 


的 模型 中 , 使 用 ;=4 作为 长 距离 传输 , 也 就 是 从 覆盖 头 节 点 
基站 的 传输 ，n = 2 作为 短 距离 传输 , 也 就 是 从 传感器 节点 到 


节点 的 传输 。 式 (10) 中 的 大 表示 降低 能 量 消 耗 的 波 速 成 形 


文 
到 
头 
所 


& 


Chi 合作 期] 
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消耗 的 能 量 。 


一 个 传感器 * 移动 能 量 开销 pr 依赖 于 和 
而 #5 可 以 通过 起 始点 x 到 终点 y 的 欧 氏 距离 。 计算 得 到 ， 计 


算 时 还 应 考虑 环境 中 的 障碍 ， 比 如 树 或 建筑 


具有 一 个 权重 


w 表示 其 消耗 传感器 节点 


W ={w,w,,.….,w,}; 


此 对 于 一 个 传感器 ， 


欧 。 


[型 
| 
sd 
[a: 
Co 


包含 n 个 障碍 ， 可 以 表示 为 


可 以 通过 式 (12) 得 到 一 个 节点 s 的 剩余 能 量 : 


Es=E(0)-D(E'() + E(t)+ E(t)) 


其 中 : 


ED, = py {x y}+ 


E(0) 表示 节点 的 初始 能 量 ， 


需要 注意 的 是 ， 除 非 


则 它 的 接受 能 量 消耗 pr 始终 为 0。 在 实 


i=0 


于 


t=1 


个 节点 在 一 个 周 


剩余 能 量 都 在 每 轮 结束 后 进行 更 新 。 


3.4 ”染色体 编码 


际 应 用 


E 量 感知 距离 a5 ， 


每 个 障碍 h 都 


(12) 


1 表示 传输 阶段 网 络 寿命 。 
期 内 成 为 了 覆盖 头 ， 否 
FP, 每 个 节点 的 


因 的 


染色 体 中 的 每 个 基因 代表 该 领域 中 的 传感器 节点 。 基 
值 可 以 是 1 或 0， 其 中 1 表示 相应 的 节点 作为 履 盖 头 ，0 表示 
非 头 节点 。 


改进 的 遗传 算法 通过 交叉 和 变异 操作 产生 新 的 染色 体 ， 并 
对 每 个 染色 体 的 适应 性 进行 评估 。 


确定 的 两 个 随机 选择 


有 交叉 ， 父 代 的 染色 体 信 ， 
概率 改变 了 搜索 过 程 的 进 


值 接近 于 1 。 


突变 操作 涉及 改变 染 


算法 使 


部 最 优 的 手段 。 
仿真 分 析 


实验 设置 


4 


4.1 


表 1 列 出 了 实验 中 所 使 用 的 网 络 参数 ， 使 月 


交叉 操 


作 是 通过 / 


色 体 内 随机 选择 的 基 


作 可 以 创造 全 新 的 4 


R2014a 对 算法 进行 仿 


站 


始 履 盖 第 


4.2 仿真 结果 分 析 
本 小 节 所 


园 / 
束 


图 2 描述 了 在 K=3 


比 的 关系 ， 其 中 节点 被 随机 放 


jh 


0 个 目标 。 如 图 2 中 
动 节 点 的 数量 逐渐 减 


所 


少 


。 在 本 文 的 实验 中 ,网络 


为 种 ， 这 是 摆脱 


标 节点 开始 计算 。 每 个 实验 均 进 
统计 了 40 次 的 平均 性 


全 | 
上 月 


已 
已 o 


向 。 


展示 的 那 档 
， 这 是 因 


标 百 分 比 ， 本 文 所 提出 


交叉 概率 
色 体 来 进行 的 一 种 调节 操作 。 如 果 没 
息 将 会 不 变 地 复制 给 

化 速度 。 在 实际 应 用 中 ， 交 又 概率 的 


后 代 。 改 变 交叉 


因 的 值 .类 似 地 ， 
] 突 变 概率 来 调节 突变 的 表现 。 与 交叉 概率 不 同 ， 突 变 
概率 通常 相当 小 。 变 异 操 


一 


局 


日 MATLAB 
寿命 从 网 络 开 
行 了 40 次 , 并 


了 的 实验 都 是 在 动态 场 中 进行 的 ， 以 测量 传感器 
移动 性 对 覆盖 时 间 的 影 
的 情况 下 ， 传 输 周 期 数 与 覆盖 目标 百 分 
在 一 个 100mx100m 环境 覆盖 
# ， 随 着 网 络 传输 的 继续 ， 活 
为 更 多 的 节点 耗 尽 了 它们 的 能 
。 和 FDSSP 算法 、FDA 算法 以 及 VP_NL 算法 相 比 ， 相 同情 
下 ， 本 文 算 法 能 够 获得 更 好 的 覆盖 月 
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录用 稿 
的 模型 通过 使 传感器 移动 来 增加 了 目标 的 覆盖 时 间 ， 从 而 延长 
了 网 络 寿 命 。 
表 1 网 络 参 数 
属性 值 
节点 数量 100 
初始 化 节点 能 量 1J 
待机 状态 能 量 50 nJ/bit 
数据 聚合 能 量 5 nJ/bit 
d>d, 10 pJ/bit/m? 
放大 能 耗 ( 履 盖头 到 基站 ) 
d<d, 0.0013 pJ/bit/m? 
dzd, EE,/10=E, 
放大 能 耗 〈 节 点 到 覆盖 头 ) 
放大 能 耗 ( 节 点 到 覆盖 头 Re 
数据 包 尺 寸 400 bits 
100: 
80- 二 
宇 
pr 
Roo 
[uu 
棚 
巾 
140 60 800 1000 


图 3 摘 ; 


述 了 传感器 的 感 测 范 置 


周期 数 (103) 


图 2 K=3 时 传输 周期 数 和 履 盖 目标 百分比 的 关系 


与 平均 移动 距离 的 关系 。 在 


这 个 实验 中 ， 使 用 


3。 在 第 一 次 实验 中 


了 50 个 传感器 ， 其 中 K 的 值 分 别 为 1，2， 
， 传 感 器 分 布 在 100mx100m 的 范围 中 《〈 见 


范围 内 〈 见 图 


图 3 (a))， 而 第 二 


次 的 实验 中 ， 传 感 器 分 布 于 200mx200m 的 


3 (b))。 


传感器 的 感 测 范围 会 对 平均 移动 距 


如 图 3 所 展示 的 那样 ， 
离 产生 重要 影响 ， 
或 ， 这 意 


因为 同一 时 刻 有 更 多 的 传感器 覆盖 相同 的 区 


意味 着 感 测 范围 越 大 ， 越 多 的 目标 被 同一 个 传感器 节点 


敌 盖 。 


245 20 30 


图 4 


者 述 了 传感器 的 感 测 范围 
表示 待 履 盖 目 标的 个 数 。 由 图 可 知 ， 
忆 较 大 的 传感器 比 其 他 传感器 消耗 更 多 的 能 量 。 


因此 ， 便 不 再 需要 额外 的 移动 传感器 去 覆盖 一 个 相同 的 


平均 移动 距离 (m) 
己 


已 
> 


传感器 的 感 测 范 围 和 平均 移动 距离 的 关系 


与 平均 剩余 能 量 的 关系 ，T 
在 同样 的 情况 下 ， 感 测 范 
相应 地 ， 传 感 


朱 利 民 ， 等 


器 节点 的 平均 剩余 能 量 随 着 感 测 范围 


的 减 


种 不 同 的 情况 证 明了 这 个 事实 。 在 图 4 (a) 


小 
< 
中 


小 而 增加 。 图 4 用 
中 ，50 个 移动 传 


[es 


感 器 节点 分 布 在 100mx100m 的 工作 范围 中 ， 图 4 (b) 中 ， 则 
在 该 范围 内 分 配 50 个 静止 的 传感器 进行 相同 的 实验 。 

0.8 请 

T=5 

0 07 = T=10 
0.6 T=15 
Ce S06 T=20 
a 时 
念 04[ 站 
着 03- En 守 Ss 

0.2 | 0.3 NS 

016 20 30 40 高 036 20 30 40 50 

感 测 范围 (m) 感 测 范围 (m) 
(a) (b) 
图 4 传感器 感 测 范围 和 平均 剩余 能 量 的 关系 


网 络 吞 吐 量 全 权 取 诀 于 传感器 到 基站 传输 的 数据 量 。 因 此 ， 


网 络 的 寿命 越 长 ， 网 络 的 吞吐 量 越 高 。 图 
的 周期 数 与 数据 包 数 量 的 关系 。 在 实验 中 
器 节点 被 
两 种 范围 内 。 
量 也 在 增加 ， 网 络 知 吐 量 与 K 值 成 反比 。 
等 级 的 提高 ， 网 络 的 吞吐 量 逐 渐 下 降 。 
级 之 后 ， 


5 所 示 描 述 了 传感器 
，100 个 移动 的 传 感 


匀 匀 地 分 布 在 (a) 100mx100m 和 〈b) 200mx200m 
图 5 可 以 看 出 ， 随 着 周期 数 的 增加 ， 数 据 包 数 


换 句 话说 ， 随 着 覆盖 


这 是 因为 提高 了 覆盖 等 
传感器 需要 消耗 更 多 的 能 量 来 传输 收集 到 的 数据 ， 攻 


网 络 的 吞吐 量 。 


大 
信人 人 
wba 

+ 

4 
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(b) 


此 ， 会 降低 网 络 的 使 用 寿命 ， 从 而 降低 了 
-a 喇 7000 
i 壤 o00 
4000 4 
200900 400 600 800 1000 1200 1400 1600 soy 400 
周期 数 
(a) 
图 5 周期 数 和 数据 包 数 量 的 关系 
5 ”结束 语 
本 文 提出 了 两 种 优化 传感器 网 络 的 方法 ， 


算法 的 履 盖 形成 方法 ， 可 以 创建 所 有 可 能 的 传感器 履 盖 ， 


种 是 基于 遗传 
男 外 


一 种 是 在 不 同 传感器 覆盖 之 间 切 换 的 管理 方法 ， 可 以 最 大 化 网 


络 寿命 。 本 文 所 提出 的 模型 使 用 改进 的 遗传 算法 来 优化 无 线 传 
感 器 网 络 的 覆盖 要 求 ， 以 在 能 量 资源 


了 限 的 情况 下 尽 可 能 长 时 
间 地 连续 监测 指定 的 目标 ， 本 文 的 模型 考虑 了 移动 传感器 的 连 


续 和 变速 运动 ， 以 保持 所 有 目标 都 同时 处 于 


覆盖 范围 内 。 仿 真 


结果 证 日 


络 吞 吐 量 都 有 明显 提高 。 
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